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DETAILED ACTION 

Response to Amendment 

1. In the amendment filed on 10/20/2006, claims 1, 19-20, 27, 45-46, 53, and 60 
have been amended. Claims 18, 44, 59, and 66 have been cancelled. The currently 
pending claims considered below are Claims 1-17,19-43,45-58 and 60-65. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

3. Claims 1-4, 17, 19-20, 23-25, 27-30, 43, 45-46, 49-51, 53-55, 58, 60-62, and 65 
are rejected under 35 U.S.C. 102(e) as being anticipated by Aggarwal et al. (" Aggarwal" 
US #6,922,700 B1). 

As per claim 1, Aggarwal teaches Tor use with a database system having a 
workload comprising a set of queries that have been executed on the database, a 
method for selecting a set of partitioned physical database structures for access by the 
database system in executing queries" (see Abstract) 
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"compiling a pool of horizontally partitioned candidate structures" (column 3 lines 
52-63, column 4 lines 24-43, column 5 lines 7-22, column 6 lines 36-43, wherein 
"building an inverted grid index, a correlation table" compiles possible candidate 
structures similar to a specific target and performs the same function, the partition 
based on dimensions, including a row value) 

"for each query, determining potentially relevant structures and associating at 
least one horizontal partitioning method with each structure" (column 5 lines 7-22 
wherein attribute fields are used to specify the partitions of the data points and is 
equivalent) 

"selecting potentially relevant structures with associated partitioning methods to 
add to the pool of partitioned candidate structures" (column 7 line 65 - column 8 line 13 
wherein the correlation table is used to run through the data to find potentially relevant 
data structures and performs similar functions) 

"augmenting the pool of partitioned candidate structures by determining 
generalized partitioned structures that may be relevant over a set of queries in the 
workload and adding them to the pool of partitioned candidate structures," (column 4 
lines 9-23 wherein a set of queries is received and a inverted grid index is built, 
containing an exemplary score table used to list possible candidate structures) "wherein 
determining generalized partitioned structures is performed by merging partitioned 
structures in the pool of partitioned candidate structures" (column 7 lines 30-64, wherein 
the possible structures are determined by building the inverted grid index one at a time 
through a counter) 
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"enumerating a set of horizontally partitioned physical structures from the pool of 
partitioned candidate structures" (column 9 line 54 - column 10 line 2 wherein an 
exemplary score table is used to list possible candidate structures) 

As per claim 2, Aggarwal teaches "examining the workload to form a set of 
constraints on structures that may be added to the pool of partitioned candidate 
structures" (column 10 lines 3-18 wherein the scores from the score table can be used 
to form constraints on the similarity candidates and is analogous). 

As per claim 3, Aggarwal teaches "the set of constraints is a set of column- 
subsets on which structures can be partitioned" (column 10 lines 34-48 wherein the 
score table contains coordinates that include column values, and is similar). 

As per claim 4, Aggarwal teaches "the set of column-subsets is generated by 
evaluating a total cost of all queries in the workload that reference a given column-set 
and selecting column-sets that have a relatively high total cost of queries" (column 1 1 
line 57 - column 12 line 10 wherein the score table is used to find similarity scores, 
which are used for comparison and performs the same function). 

As per claim 17, Aggarwal teaches "selecting a set of potentially relevant 
structures that returns a lowest optimizer estimated cost for the query" (column 12 line 
56 - column 13 line 7 wherein a count is kept to find the highest frequency, and the 
lowest costing optimizer, and is similar) 

As per claim 19, Aggarwal teaches "recursively pair wise merging all the 
partitioned structures in the pool" (column 11 lines 43-56 wherein each entry in the 
inverted grid list within the inverted grid index is incremented and the score value is 



Application/Control Number: 10/601,416 Page 5 

Art Unit: 2168 

found, performing a similar step) "selecting a merged structure that provides a highest 
cost benefit with respect to the workload" (column 1 1 lines 49-56 wherein "a new entry 
is added to the score table" is an analogous step) "adding the selected merged structure 
to the set of partitioned candidate structures" (column 12 lines 11-18 wherein the 
correlation capture is completed to select the relevant data points, and is similar to the 
step outlined) "returning to the pair wise merging step" (column 12 lines 11-18 wherein 
the relevant candidate data is reported back as the search result, and is analogous). 

As per claim 20, Aggarwal teaches "associating at least one partitioning method 
with each merged partitioned structure" (column 5 lines 46-58 wherein the equal range 
partitioning method is utilized for the data and is analogous). 

As per claim 23, Aggarwal teaches "associating a partitioning method identical 
to one associated with another structure that is relevant to a query that the merged 
structure is relevant to" (column 5 lines 46-58 wherein the equal range partitioning 
method is chosen to build the grids, and is relevant to a query to user enters into the 
system, and is similar). 

As per claim 24, Aggarwal teaches "a constraint that any potentially relevant 
structure must have a partitioning method associated with it that is identical to a 
partitioning method of the table that the structure references" (column 5 line 59 - 
column 6 line 3 wherein the partitioning method is chosen to be application dependant, 
and is an analogous constraint). 

As per claim 25, Aggarwal teaches "the partitioning method associated with the 
merged partitioned structure is determined by selecting a range partition method based 
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on one of the queries in the workload" (column 7 line 65 - column 8 line 13 wherein the 
data is shown with column type and an ordered sequence of values, and is used to 
examine the data, which is a similar step). 

As per claim 27, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 1 and is similarly rejected. 

As per claims 28-30, these claims are rejected on grounds corresponding to the 
arguments given above for rejected claims 2-4 and are similarly rejected. 

As per claims 43, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 17 and is similarly rejected. 

As per claims 45-46, these claims are rejected on grounds corresponding to the 
arguments given above for rejected claims 19-20 and are similarly rejected. 

As per claims 49-51, these claims are rejected on grounds corresponding to the 
arguments given above for rejected claims 23-25 and are similarly rejected. 

As per claim 53, Aggarwal teaches "For use with a database system having a 
workload comprising a set of queries that have been executed on the database, a 
method for selecting a set of partitioned physical database structures for access by the 
database system in executing queries" (see Abstract) 

"a candidate accumulator that compiles a pool of horizontally partitioned 
candidate structures" (column 3 lines 52-63, column 4 lines 24-43, column 5 lines 7-22, 
column 6 lines 36-43, wherein "building an inverted grid index, a correlation table" 
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compiles possible candidate structures similar to a specific target and performs the 
same function, the partition based on dimensions, including a row value) 

"comprising: a structure partitioner that, for each query, determines potentially 
relevant structures and associates at least one horizontal partitioning method with each 
structure" (column 5 lines 7-22 wherein attribute fields are used to specify the partitions 
of the data points and is equivalent) 

"a structure selector for selecting potentially relevant structures with associated 
horizontal partitioning methods to add to the pool of partitioned candidate 
structures"(column 7 line 65 - column 8 line 13 wherein the correlation table is used to 
run through the data to find potentially relevant data structures and performs similar 
functions) 

"a structure constructor for augmenting the pool of partitioned candidate 
structures by determining generalized partitioned structures that may be relevant over a 
set of queries in the workload and adding them to the pool of partitioned candidate 
structures"(column 8 lines 49-59 wherein the inverted grid index and correlation table 
are utilized to identify similarity candidates and is analogous) "wherein determining 
generalized partitioned structures is performed by merging partitioned structures in the 
pool of partitioned candidate structures" (column 7 lines 30-64, wherein the possible 
structures are determined by building the inverted grid index one at a time through a 
counter) 

"a candidate set enumerator for enumerating a set of horizontally partitioned 
physical structures from the pool of partitioned candidate structures"(column 9 line 54 - 
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column 10 line 2 wherein an exemplary score table is used to list possible candidate 
structures and is similar). 

As per claim 54, Aggarwal teaches "examining the workload to form a set of 
constraints on structures that may be added to the pool of partitioned candidate 
structures"(column 10 lines 34-48 wherein the score table contains coordinates that 
include column values, and is similar). 

As per claim 55, Aggarwal teaches "the set of constraints is a set of column- 
subsets on which structures can be partitioned" (column 10 lines 34-48 wherein the 
score table contains coordinates that include column values, and is similar). 

As per claim 58, Aggarwal teaches "selects potentially relevant structures with 
associated partitioning methods by selecting a set of potentially relevant structures that 
returns a lowest optimizer estimated cost for the query"(column 12 line 56 - column 13 
line 7 wherein a count is kept to find the highest frequency, and the lowest costing 
optimizer, and is similar) 

As per claim 60, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 53 and is similarly rejected. 

As per claim 61-62, these claims are rejected on grounds corresponding to the 
arguments given above for rejected claims 54-55 and are similarly rejected. 

As per claim 65, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 58 and is similarly rejected. 
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Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 5-6, 21-22, 31-32, 47-48, 56, and 63 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Aggarwal et al. ("Aggarwal" US # 6,922,700 B1) and further 
in view of Wang ("Wang" US # 5,758,345). 

As per claims 5 and 6, Aggarwal teaches "evaluating the query" (column 3 lines 
60-64). Aggarwal does not expressly disclose "associating a range partitioning method 
with the potentially relevant structure if the query comprises a range selection predicate 
on a single column. The range partitioning method is specified as the single column in 
the range selection predicate and an ordered sequence of all boundary values of ranges 
over the single column". Wang discloses "associating a range partitioning method with 
the potentially relevant structure if the query comprises a range selection predicate on a 
single column. The range partitioning method is specified as the single column in the 
range selection predicate and an ordered sequence of all boundary values of ranges 
over the single column" (column 8 lines 16-20 and column 14 lines 51-58 wherein range 
partitioning is used to allocate the data in the data space and is analogous). It would 
have been obvious at the time of the invention for one of ordinary skill in the art to 
combine Aggarwal's method of finding candidate structures for data with Wang's use of 
range partitioning to establish physical database layout. This gives users the advantage 



Application/Control Number: 10/601,416 Page 10 

Art Unit: 2168 

of being able to use range partitioning when judging candidate structures. The 
motivation for doing so would be to optimize the design of a physical database layout. 

As per claim 21, Aggarwal does not explicitly disclose "the partitioned candidate 
structures being merged all have range partitioning methods" Wang discloses "the 
partitioned candidate structures being merged all have range partitioning methods" 
(column 8 lines 16-20 and column 13 lines 8-21 wherein two documents are merged to 
find similarities). It would have been obvious at the time of the invention for one of 
ordinary skill in the art to combine Aggarwal's method of finding candidate structures for 
data with Wang's use of range partitioning to establish physical database layout. This 
gives users the advantage of being able to use range partitioning when judging 
candidate structures. The motivation for doing so would be to optimize the design of a 
physical database layout. 

As per claim 22, Aggarwal discloses "the cost of evaluating all queries is 
computed by: estimating a cost of scanning a subset of partitions required to answer 
each query based on a size of partitions being scanned and assigning a fixed cost for 
accessing any partition in answering the query to accumulate a total cost for each 
query" (column 8 lines 33-48 wherein the correlation table is used to evaluate the query 
cost, and if it meets the correlation threshold, disclosing an analogous step). 

As per claims 31-32, these claims are rejected on grounds corresponding to the 
arguments given above for rejected claims 5-6 and are similarly rejected. 

As per claims 47-48, these claims are rejected on grounds corresponding to the 
arguments given above for rejected claims 21-22 and are similarly rejected. 
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As per claim 56, Aggarwal teaches "associates at least one partitioning method 
with each potentially relevant structure" (column 3 lines 60-64). Aggarwal does not 
expressly disclose "associating a range partitioning method with the potentially relevant 
structure". Wang discloses "associating a range partitioning method with the potentially 
relevant structure" (column 8 lines 16-20 and column 14 lines 51-58 wherein range 
partitioning is used to allocate the data in the data space and is analogous). It would 
have been obvious at the time of the invention for one of ordinary skill in the art to 
combine Aggarwal's method of finding candidate structures for data with Wang's use of 
range partitioning to establish physical database layout. This gives users the advantage 
of being able to use range partitioning when judging candidate structures. The 
motivation for doing so would be to optimize the design of a physical database layout. 

As per claims 63, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 56 and is similarly rejected. 

6. Claims 7-16, 26, 33-42, 52, 57, and 64 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Aggarwal et al. ("Aggarwal" US # 6,922,700 B1) and further in 
view of Pederson et al. ("Pederson" US # 5,864,842). 

As per claim 7-8, Aggarwal discloses "associating at least one partitioning 
method with each potentially relevant structure" (column 5 lines 7-22 wherein attribute 
fields are used to specify the partitions of the data points and is equivalent). Aggarwal 
does not explicitly disclose "associating a hash partitioning method with the potentially 
relevant structure... specified by a set of column types and a number of partitions". 
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Pederson discloses "associating a hash partitioning method with the potentially relevant 
structure... specified by a set of column types and a number of partitions" (Figure 6A 
and column 8 lines 11-55 wherein hash partitioning is used to partition a table and is 
analogous). It would have been obvious at the time of the invention for one of ordinary 
skill in the art to combine Aggarwal's method of finding candidate structures for data 
with Pederson's use of hash partitioning to partition candidate structures. This gives 
users the advantage of being able to use hash partitioning when judging candidate 
structures. The motivation for doing so would be to optimize queries for determining 
relevant structures. 

As per claim 9, Aggarwal discloses "the number of partitions is calculated by 
iteratively evaluating the cost of executing the query with numbers of partitions that 
range between upper and lower partition number limits and selecting the number of 
partitions that has the lowest cost" (column 5 lines 31-45 wherein the number of grids 
represents partitions and is determined by cost, and is an analogous step). 

As per claim 10, Aggarwal discloses "the upper limit is a number of distinct 
values in a column-subset being partitioned" (column 5 lines 31-45 where N is the 
number of index points and is similar). 

As per claim 11-12, Aggarwal discloses "the lower limit is a number of 
processors in the database system" (column 5 lines 31-45 where k is the number of 
grids stemming from data from various sources and is analogous) "the lower limit is 
one" (column 5 lines 31-45 where k is the denominator and is at least 1 to be valid). 



Application/Control Number: 10/601,416 Page 13 

Art Unit: 2168 

As per claim 13, Aggarwal discloses "rejecting any number of partitions that 
results in a partition that exceeds an amount of available memory"(column 5 lines 31-45 
where the number of partitions cannot exceed the total number of index points and 
performs the same step). 

As per claim 14, Aggarwal discloses "rejecting any number of partitions that 
results in a number of partitions that exceeds a preset partition number limit" (column 5 
lines 31-45 where the number of partitions cannot exceed the total number of index 
points and performs the same step). 

As per claim 15, Pederson discloses "a plurality of potentially relevant structures 
are joined for the query and wherein the hash partitioning method associated with each 
of the potentially relevant structures comprises an identical number of partitions" 
(column 6 lines 23-61 wherein the hash partitioning is performed to join relevant 
structures in response to the query and is a similar step). 

As per claim 16, Aggarwal discloses "the upper partition number limit is the 
minimum of the following values: the maximum number of distinct values in one of the 
plurality of potentially relevant structures, the combined size of the plurality of potentially 
relevant structures divided by available memory, or a maximum number of partitions 
allowed by the database system" (column 5 lines 31-45 wherein the number of distinct 
values acts as the upper partition limit and is analogous). 

As per claim 26, Aggarwal teaches "determining a minimum number of partitions 
that results in a partition size less than or equal to an amount of memory allocated for 
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partition storage" (column 4 lines 43-51 wherein the second attribute field determines 
the size of the partition based on memory available and is analogous). 

As per claims 33-42, these claims are rejected on grounds corresponding to the 
arguments given above for rejected claims 7-16 and are similarly rejected. 

As per claim 52, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 26 and is similarly rejected. 

As per claim 57, Aggarwal discloses "structure partitioner associates at least 
one partitioning method with each potentially relevant structure" (column 5 lines 7-22 
wherein attribute fields are used to specify the partitions of the data points and is 
equivalent). Aggarwal does not disclose "associating a hash partitioning method with 
the potentially relevant structure". Pederson discloses "associating a hash partitioning 
method with the potentially relevant structure" (Figure 6A and column 8 lines 1 1-55 
wherein hash partitioning is used to partition a table and is analogous). It would have 
been obvious at the time of the invention for one of ordinary skill in the art to combine 
Aggarwal's method of finding candidate structures for data with Pederson's use of hash 
partitioning to partition candidate structures. This gives users the advantage of being 
able to use hash partitioning when judging candidate structures. . The motivation for 
doing so would be to optimize queries for determining relevant structures. 

As per claims 64, this claim is rejected on grounds corresponding to the 
arguments given above for rejected claim 57 and is similarly rejected. 



Response to Arguments 
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7. Applicant's amendment, see page 17, filed 10/20/2006, with respect to the 
rejection of claim 53 under 35 USC 101 have been fully considered and are persuasive. 
The rejection of claim 53 under 35 USC 101 has been withdrawn. 

8. Applicant's amendment, see page 18, filed 10/20/2006, with respect to the 
rejection of claims 27-52 under 35 USC 112, second paragraph have been fully 
considered and are persuasive. The rejection of claims 27-52 under 35 USC 112, 
second paragraph has been withdrawn. 

9. Applicant's arguments with respect to the 35 USC 102(e) rejection of claims 1-4, 
17-20, 23-25, 27-30, 43-46, 49-51, 53-55, 58-59, 60-62, and 65-66 have been fully 
considered but they are not persuasive. 

a. Examiner is entitled to give claim limitations their broadest reasonable 
interpretation in light of the specification. See MPEP 2111 [R-l] 

Interpretation of Claims-Broadest Reasonable Interpretation 
During patent examination, the pending claims must be 'given the 
broadest reasonable interpretation consistent with the specification.' Applicant 
always has the opportunity to amend the claims during prosecution and broad 
interpretation by the examiner reduces the possibility that the claim, once issued, 
will be interpreted more broadly than is justified. In re Prater, 162 USPQ 541,550- 
51 (CCPA 1969). 

b. Applicant's argument is stated as Aggarwal does not teach elements of 
compiling a pool of horizontally partitioned candidate structures,- for each query 
determining potentially relevant structures and associating at least one horizontal 
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partitioning method with each structure, selecting potentially relevant structures 
with associated horizontal partitioning methods, and enumerating a set of 
horizontally partitioned physical structures. 

In regards to the argument, Examiner respectfully disagrees. A horizontal 
partition, as is commonly known in the art, involves partitioning and dividing a 
logical database or its constituting elements by placing different rows into tables. 
Aggarwal, in column 6 lines 36-42, teach that entries in the correlation table 
contain a row coordinate. This correlation table is used in the process of 
partitioning data into grids based on dimensions, and the dimensions also 
contain a row identifier, as previously stated and in column 4 lines 24-42 and 
column 5 lines 7-22. The structure data is stored in can be placed in several 
different partitions, based on an inverted grid index, a correlation table, and a 
correlation support table (column 3 lines 52-64). The partitioning of data by 
Aggarwal is then a form of horizontal partitioning, where row data from 
dimensional coordinates is used to partition data into tables. Therefore, Aggarwal 
teaches horizontal partitioning. 

c. Applicant's argument is stated as Aggarwal does not teach merging 
partitioned structures in the pool of partitioned candidate structures. 

In regards to the argument, Examiner respectfully disagrees. Aggarwal, in 
column 7 lines 30-64, teaches that possible structures are determined by building 
the inverted grid index one at a time through a counter. The entries within the 
inverted grid index is used to build a correlation table representing data in 
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partitions based on dimensional data (column 7 lines 9-29). Aggarwal, in Column 
6 lines 36 - column 7 line 10 teach that the correlation table represents a 
consolidated table representing different partitioned structure that is used to 
determine a generalized partitioned structure for searching specific data. 
Therefore, Aggarwal teaches merging partitioned structures in the pool of 
partitioned candidate structures. 
10. Applicant's arguments with respect to the 35 USC 103(a) rejection of claims 5-6, 
7-16, 21-22, 26, 31-32, 33-42, 47-48, 52, 56, 57, 63, and 64 have been fully considered 
but they are not persuasive. 

a. Applicants argument are that Aggarwal in combination with Wang or in 
combination with Pederson fail to teach elements of for each query determining 
potentially relevant structures and associating at least one horizontal partitioning 
method with each structure, selecting potentially relevant structures with 
associated horizontal partitioning methods, and enumerating a set of horizontally 
partitioned physical structures. 

In regards to the argument, Examiner respectfully disagrees. Applicant is 
directed to the explanation provided above regarding the arguments to the 
rejection based on 35 USC 102(e). 



Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dangelino N. Gortayo whose telephone number is 
(571)272-7204. The examiner can normally be reached on M-F 7:30-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tim T. Vo can be reached on (571)272-3642. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 10/601,416 



Page 19 



Art Unit: 2168 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Dangelino N. Gortayo Tim T. Vo 

Examiner SPE 
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